Walsh - Fourier Coefficients and Locally Constant Functions
نویسنده
چکیده
A condition on the Walsh-Fourier coefficients of a continuous function/ sufficient to conclude that/is locally constant is obtained. The condition contains certain conditions identified earlier by Boikarev, Coury, Skvorcov and Wade, and Powell and Wade.
منابع مشابه
On the Fourier-walsh Spectrum of the Moebius Function
We study the Fourier-Walsh spectrum {μ̂(S);S ⊂ {1, . . . , n}} of the Moebius function μ restricted to {0, 1, 2, . . . , 2 − 1} ≃ {0, 1} and prove that it is not captured by levels {μ̂(S)| |S| < n 2 3 −ε}. An application to correlation with monotone Bolean functions is given. 0. Introduction This paper may be seen as a companion of [B1] on the behavior of the Fourier-Walsh coefficients of the Moe...
متن کاملReciprocal Walsh Series
Abstract-Any basis function of a generalized Fourier series takes on many values in an interval. In contrast, the binary nature of the basis functions of Walsh-Fourier series (WFS) allows them to be considered self-reciprocall except for a finite number of discontinuities. Hence, quotients of linear combinations of Walsh functions may be used to generate series representations of reciprocals of...
متن کاملClose Enough Recognition of (step) Functions Using Recognition Coefficients Based on Square Waves
We present a technique to make a close enough recognition of a function, based on recognition coefficients. The recognition coefficients are determined using inner products 5 of the function to be recognized with a complete set of functions. This is how generalized Fourier coefficients are calculated. However they may not give a series representation of the function to be recognized as the comp...
متن کاملIntegral of Fine Computable functions and Walsh Fourier series
We define the effective integrability of Fine-computable functions and effectivize some fundamental limit theorems in the theory of Lebesgue integral such as Bounded Convergence Theorem and Dominated Convergence Theorem. It is also proved that the Walsh-Fourier coefficients of an effectively integrable Finecomputable function form an E-computable sequence of reals and converge effectively to ze...
متن کاملDecision Diagram Method for Calculation of Pruned Walsh Transform
ÐDiscrete Walsh transform is an orthogonal transform often used in spectral methods for different applications in signal processing and logic design. FFT-like algorithms make it possible to efficiently calculate the discrete Walsh spectrum. However, for their exponential complexity, these algorithms are practically unsuitable for large functions. For this reason, a Binary Decision Diagram (BDD)...
متن کامل